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(57) Abstract: The invention relates to a method for allocating radio communication resources (Rl, R2) in an at least partially 
self-oiganising radio communications system comprising several user stations (MTl, MT2, MT3, MT4, MT5). Said radio commu- 
nications system comprises at least one central entity (AP/CC) for organising the allocation of radio communication resources (Rl, 
R2), in addition to a corresponding radio communications system. According to the invention, resources (Rl) for direct communi- 
cation between at least two respective user stations (MTl, MT2; MT4, MT5) are allocated repeatedly at least partly by the central 
entity (AP/CQ. 



S Zusammenfassung: Die Erfindung betrifft ein Verfahren zur Vergabe von Funkressourcen (Rl, R2) in einem zumindest teil- 

^ weise selbstorganisierenden Funkkommunikationssystem mit mehreren Teilnehmerstationen (MTl, MT2, MT3, MT4, MT5), wo- 
bei das Funkkonmiunikationssystem mindestens eine rentrale Instanz (AP/CC) zur Organisation der Veigabe von Funkressonicen 
(Rl, R2) umfasst, sowie ein entsprechendes Funkkommunikationssystem. ErfindungsgemaB werden zumindest teilweise von der 

^ mindestens einen zentralen Instanz (AP/CC) Ressourcen (Rl) fur eine direkte Kommunikation zwischen jeweils mindestens zwei 

^ Teilnehmerstationen (MTl, MT2; MT4, MT5) mehrfach veigeben. 
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Vferfahren zur Vergabe von Funkressourcen in einem 
selbstorganisierenden Funkkommunikationssystem 

Die Erfindung betrifft ein Verfahren zur Vergabe von 
Funkressourcen in einem zumindest teilweise selbst- 
organisierenden Funkkommunikationssystem mit mehreren 
Teilnehmerstationen nach dem Oberbegriff des Anspruchs 1. 

Die Erfindung betrifft ferner ein Funkkommunikationssystem 
mit mehreren Teilnehmerstationen nach dem Oberbegriff des 
Anspruchs 6 . 

Kommunikationssysteme haben eine grofie Bedeutung im 
wirtschaftlichen, aber auch im privaten Bereich. Es sind 
Starke Bestrebungen vorhanden, kabelgebundene Kommunikations- 
systeme mit Funkkommunikationssystemen zu verknupfen. Die 
entstehenden hybriden Kommunikationssysteme fUhren zu einer 
ErhShung der Zahl der zur VerfUgung stehenden Dienste, 
ermoglichen aber auch eine grSJiere Flexibilitat auf Seiten 
der Kommunikation. So werden Gerate entwickelt, die 
unterschiedliche Systeme nutzen kQnnen (Multi Homing) . 

Den Funkkommunikationssystemen kommt dabei aufgrund der 
ermoglichten Mobilitat der Teilnehmer eine groBe Bedeutung 
zu. 

In Funkkommunikationssystemen werden Informationen (bei- 
spielsweise Sprache, Bildinformation, Videoinformation, SMS 
[Short Message Service] oder andere Daten) mit Hilfe von 
elektromagnetischen Wellen aber eine Funkschnittstelle zwi- 
schen sendender und empfangender Station (Basisstation bzw. 
Teilnehmerstation) tlbertragen. Das Abstrahlen der elektromag- 
netischen Wellen erfolgt dabei mit Tragerf requenzen, die in 
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deiti fiir das jeweilige System vorgesehenen Frequenzband lie- 
gen. 

Fiir das eingefUhrte GSM-Mobilfunksystem (Global System for 
Mobile Comraunication) werden Frequenzen bei 900, 1800 und 
1900 MHz genutzt. Diese Systeme ubermitteln im wesentlichen 
Sprache, Telefax und Kurzmitteilungen SMS (Short Message Ser- 
vice) als auch digitale Daten. 

Fur zukunftige Mobilfunksysteme mit CDMA- oder TD/CDMA-Uber- 
tragungsverfahren, wie beispielsweise UMTS (Universal Mobile 
Telecommunication System) oder andere Systeme der dritten 
Generation, sind Frequenzen im Frequenzband von ca. 2000 MHz 
vorgesehen. Diese Systeme der dritten Generation werden ent- 
wickelt mit den Zielen weltweiter Funkabdeckung, einem grolien 
Angebot an Diensten zur Datentibertragung und vor allem eine 
flexible Verwaltung der Kapazitat der Funkschnittstelle, die 
bei Funk-Kommunikationssystemen die Schnittstelle mit den 
geringsten Ressourcen ist. Bei diesen Funk-Kommunikations- 
systemen soil es vor allem durch die flexible Verwaltung der 
Funkschnittstelle moglich sein, dass einer Teilnehmerstation 
bei Bedarf eine grofie Datenmenge mit hoher Datengeschwindig- 
keit senden und/ oder empfangen kann. 

Der Zugriff von Stationen auf die gemeinsamen Funkressourcen 
des Obertragungsmedium, wie zum Beispiel Zeit, Frequenz, Lei- 
stung Oder Raum, wird bei diesen Funk-Kommunikationssystemen 
durch Vielfachzugriffsverfahren (Multiple Access, MA) gere- 
gelt . 

Bei Zeitbereichs-Vielfachzugrif fsverfahren (TDMA) wird jedes 
Sende- und Empfangs frequenzband in Zeitschlitze unterteilt, 
wobei ein oder mehrere zyklisch wiederholte Zeitschlitze den 
Stationen zugeteilt werden. Durch TDMA wird die Funkressource 
Zeit stationsspezifisch separiert. 
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Bei Frequenzbereichs-Vielfachzugriffsverfahren (FDMA) wird 
der gesamte Frequenzbereich in schmalbandige Bereiche unter- 
teilt, wobei ein oder mehrere schmalbandige Frequenzbander 
den Stationen zugeteilt werden. Durch FDMA wird die Funkres- 
source Frequenz stationsspezif isch separiert. 

Bei Codebereichs-Vielfachzugriffsverfahren (CDMA) wird durch 
einen Spreizcode, der aus vielen einzelnen sogenannten Chips 
besteht, die zu Ubertragende Leistung/ Information stations- 
spezifisch codiert, wodurch die zu Ubertragende Leistung ' 
codebedingt zufailig Uber einen grofien Frequenzbereich ge- 
spreizt wird. Die von unterschiedlichen . Stationen benutzen 
Spreizcodes innerhalb einer Zelle/Basisstation sind jeweils 
gegenseitlg orthogonal oder im wesentlichen orthogonal, 
wodurch ein EmpfSnger die ihm zugedachte Signalleistung 
erkennt und andere Signale unterdrUckt. Durch CDMA wird die 
Funkressource Leistung durch Spreizcodes stationsspezif isch 
separiert. 

Bei orthogonalen Frequenz-Vielfachzugrif f sverf ahren (OFDM) 
werden die Daten breitbandig ubermittelt, wobei das Frequenz- 
band in Squidistante, orthogonale Untertrager -eingeteilt 
wird, so dass die simultane Phasenverschiebung der Unter- 
trager einen zwei^dimensionalen Datenfluss im Zeit-Frequenz 
Bereich aufspannt. Durch OFDM wird die Funkressource Frequenz 
mittels orthogonalen Untertragern stationsspezif isch sepa- 
riert. Die wahrend einer Zeiteinheit auf den orthogonalen 
Untertragern Ubermittelten zusammengef assten Datensymbole 
werden als OFDM Symbole bezeichhet. 

Die Vieifachzugriffsverfahren kQnnen kombiniert werden. So 
benutzen viele Funkkommunikationssysteme eine Kombination der 
TDMA und FDMA Verfahren, wobei jedes schmalbandige Frequenz- 
band m Zeitschlitze unterteilt ist. 

FUr das erwahnte UMTS -Mobilfunksys tern wird zwischen einem 
sogenannten FDD-Modus (Frequency Division Duplex) und einem ' 
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TDD-Modus (Time Division Duplex) unterschieden. Der TDD-Modus 
zeichnet sich insbesondere dadurch aus, dass ein gemeinsames 
Frequenzband sowohl fUr die Signaltlbertragung in AufwSrts- 
richtung (UL - Uplink) als auch in Abwartsrichtung (DL - 
Downlink) genutzt wird, wShrend der FDD-Modus fUr die beiden 
Obertragungsrichtungen jeweils ein unterschiedliches 
Frequenzband nutzt. 

In Funkkommunikationsverbindungen der zweiten und/oder 
dritten Generation kdnnen Informationen kanalvermittelt (CS 
Circuit Switched) oder paketvermittelt (PS Packet Switched) 
tibertragen werden. 

Die Verbindung zwischen den einzelnen Stationen erfolgt iiber 
eine Funkkommunikations-Schnittstelle . Basisstation und 
Funknetzwerkkontrolleinrichtung sind Ublicherweise 
Bestandteile eines Basisstationssubsystems (RNS Radio Network 
Subsystem) .. Ein zellulares Funkkommunikationssystem umfasst 
in der Kegel mehrere Basisstationssubsysteme, die an ein 
Kernnetz (CN Core Network) angeschlossen sind. Dabei ist die 
Funknetzwerkkontrolleinrichtung des Basisstationssubsystems 
in der Kegel mit einer Zugangseinrichtung des Kernnetzes 
verbunden . 

Neben diesen hierarchisch organisierten zellularen 
Funkkommunikationssystemen gewinnen selbstorganisierende 
drahtlose Funkkoinmunikationssysteme - beispielsweise 
sogenannte Ad Hoc Systems - zunehmend an Bedeutung, auch in 
zellularen Funkkommunikationssystemen. 

Ein grundlegendes Problem bei selbstorganisierenden draht- 
losen Funkkommunikationssystemen stellt die Organisation und 
die Steuerung der Vergabe der Funkressourcen dar. Funk- 
ressourcen zur Obertragung von Nachrichten zeichnen sich 
dadurch aus, dass sie physikalisch getrennte Obertragungs- 
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einheiten darstellen, die zueinander orthogonal oder im 
wesentlichen orthogonal sind hinsichtlich des Frequenz- 
bereichs und/oder des Zeitbereichs und/oder eines Codes. 

In zellularen Funkkommunikationssystemen wird die Vergabe der 
Funkressourcen durch eine zentrale Instanz iiberwacht und 
gesteuert. HSufig findet. in zellularen Funkkoinmunikations- 
systemen, wie z.B. GSM oder UMTS, die Kommunikation nur 
zwischen den mobilen Endgeraten und der zentralen Instanz 
statt . 



Selbstorganisierende Funkkoinmunikationssysteme erlauben 
dartiber hinaus im allgemeinen auch die direkte Kommunikation 
zwischen mobilen Endgeraten und besitzen nicht notwendiger- 
weise eine zentrale Instanz, die den Zugriff auf das 
tJbertragungsmedium steuert. 

Beispielsweise in Funkkommunikationssystemen nach dem 
Standard IEEE 802.11 ist keine zentral organisierte Vergabe 
der Funkressourcen vorgesehen. Das verwendete MAC-Protokoll 
(MAC Medium Access Control Protocol) zur Organisation des 
Zugriffs auf das tJbertragungsmedium ist dezentral, wodurch . 
keine optimale Ausnutzung der verfUgbaren Ressourcen moglich 
ist . 



Das Ausnutzen von zentralen Instanzen in selbstorganisieren- 
den Funkkommunikationssystemen zur Steuerung des Medien- 
zugriffs (centralized medium access control) und damit der 
Ressourcenvergabe, wie sie z.B. in HIPERLAN/2 und Bluetooth • 
verwendet werden, erlaubt eine gezieltere und damit 
effizientere Nutzung der Ressourcen. Hierbei sind mehrere 
Teilnehmerstationen bzw. Endgerate einer zentralen Instanz 
zugeordnet. Die zur Organisation der Ressourcenvergabe von 
der zentralen Instanz verwendeten Konzepte berucksichtigen, 
dass weder fUr die Kommunikation zwischen dieser zentralen 
Instanz und verschiedenen mobilen Endgeraten noch ftlr die 
direkte Kommunikation zwischen verschiedenen mobilen 
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Endgeraten eine Ressource mehrfach vergeben wird. Denn das 
mehrfache Ausnutzen der gleichen Ressource bei der Ober- 
tragung von Nachrichten zwischen unterschiedlichen Paaren von 
Kommunikationspartnern fiihrt im allgemeinen zu Inter ferenzen 
bzw. zu gegenseitigen Storungen der jeweiligen Obertragungen . 

In zellularen Mobilfunkkommunikationssystemen kSnnen durch 
ein Wiederverwenden der gleichen Frequenzen in unterschied- 
lichen Zellen (frequency reuse) systemweit gesehen die 
gleichen Ressou:rcen mehrfach verwendet werden. Dies ist 
beispielsweise bekannt aus: 

J. Zander, M. Frodigh, ^Capacity Allocation and Channel 
Assignment in Cellular Radio Systems Using Reuse 
Partitioning'*, Electronics Letters, vol 28, no. 5, 1992, 
15 pp. 438-440 

Oder 

R- BorndSrfer, A. Eisenblatter , M. Grdtschel, A, Martin, 
„Frequency assignment in cellular phones networks'. 
Annals of Operation Research, vol. 76, 1998. 
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Wird in jeder Zelle die gleiche Frequenz wiederverwendet, 
kann es insbesondere far Teilnehmerstationen bzw. mobile 
Endgerate (mobile terminals, MTs) am Zellrand zu erheblichen 
Interferenzen kommen. Aus diesem Grund werden haufig 
sogenannte Cluster gebildet, in denen mehrere Zellen (z.B. 3, 
7, . . . ) zusammengefasst werden in denen keine Frequenz 
doppelt verwendet wird. Die Anzahl der in einem Cluster 
zusammengefassten Zellen wird als Cluster-GrOBe bezeichnet. 
Wiederholt man diese Cluster-Struktur durch entsprechende 
raumliche Anordnung tlber das gesamte zellulare System, so 
kann gewahrleistet werden, dass zwei Zellen, in denen die 
gleiche Frequenz verwendet wird, jeweils durch mindestens 
eine Zelle in der eine andere Frequenz verwendet wird (im 
Falle Cluster-Grofie gleich 3 ist es exakt eine Zelle) 
35 rSumlich getrennt sind. 



30 
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In selbstorganisierenden Netzen nach dem Standard IEEE 
802.11, siehe hierzu beispielsweise : 

^ Local and metropolitan area networks - Specific 
requirements - Part 11: Wireless LAN Medium Access 
Control (MAC) and Physical Layer (PHY) Specifications", 
IEEE P802.il/D10, 1999, 
findet die Vergabe bzw. Belegung von Ressourcen far die 
Kommunikation zwischen Teilnehmerstationen ohne die 
Untersttitzung einer zentralen Instanz statt. Das hierfUr 
verwendete MAC-Protokoll basiert auf dem Vielf achzugrif f s- 
verfahren CSMA/CA (Carrier Sense Multiple Access with 
Collision Avoidance) . 

Soli zwischen einer Station A (Sender) und einer Station B 
(Empfanger) eine Obertragung zustande kommen, so wird von A 
zunachst die Frequenz auf der tibertragen werden soli 
abgehSrt. 1st das Ubertragungsmedium ftir eine spezif izierte 
Dauer frei (Distributed Inter Frame Space, DIFS) , d.h. wird 
die Frequenz nicht gerade fUr eine andere Ubertragung 
genutzt, so sendet A ein Request to Send (RTS) Control Frame 
aus, der Informationen ilber die zu Ubertragende Datenmenge 
enthait. Antwortet die Gegenstelle B mit einem Clear to- Send 
(CTS) Control Frame, so kann die Ubertragung stattfinden 
Empfangt A den CTS Control. Frame nicht innerhalb eines 
bestimmten Zeitrahmens, so wird A nach einer zufalligen 
Wartezeit erneut versuchen eine Ubertragung zu realisieren 
Wenn B die Daten von A korrekt empfangen hat, sendet B ein 
Acknowledgement-Paket (ACK-Paket) aus. 

urn Kollisionen bei Obertragungen zwischen mehreren Stationen 
zu vermeiden, darf jede andere Station C, die sowohl den RTS 
Control Frame von A als auch den CTS Control Frame von B 
empfangt, das Ubertragungsmedium solange nicht beanspruchen, 
bxs sie auch das ACK-Paket von B empfangen hat. Empfangt C 
nur den RTS Control Frame von A, so darf C das Ubertragungs- 
medium ftir den Zeitraum nicht beanspruchen, der benQtigt 
wxrd, urn die im RTS Control Frame angegebene Datenmenge von A 
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nach B zu ubertragen, Empfangt C nur den CTS Control Frame 
von so muB C warten bis sie auch das von B ausgesendete 
ACK-Paket empfangt. Auf diese Weise wird verhindert, dass 
Stationen, die in der Reichweite von A und/oder B liegen und 
die Ubertragung zwischen A und B durch Nutzung der gleichen 
Ressource storen konnten, die Ressource, die von A und B 
verwendet wird, nicht zugeteilt bekommen. 

Soil zudem eine Ubertragung zwischen zwei Stationen D und E 
stattfinden und empfangt weder D noch E weder den RTS Control 
Frame von A noch den CTS Control Frame von B, so kann die 
Ubertragung in gleicher Weise stattfinden wie die Ubertragung 
zwischen A "und B. D und E befinden sich nicht in der 
Reichweite von A und B und somit stQren die Ubertragungen 
zwischen A und B sowie zwischen D und E sich nicht 
gegenseitig. In diesem Fall wird zufallig die gleiche 
Ressource doppelt verwendet. Somit ist in Systemen nach dem 
Standard IEEE 802.11 eine Mehrf achbelegung von Ressourcen 
moglich. Sie wird jedoch- nicht geplant, wodurch die zur 
Verfugung stehenden Ressourcen nicht effizient genutzt 
werden. 

In HIPERLAN/2, was beispielsweise in: 

"'Broadband Radio Access Networks (BRAN) ; HIPERLAN Type 
2; Data Link Control (DLC) Layer; Part 1: Basic Data 
Transport Functions", ETSI TS 101 761-1, 2000, 
beschrieben ist, werden zentrale Instanzen zur Organisation 
der Vergabe von Ressourcen verwendet. Existiert eine 
Anbindung ah ein Festnetz, so wird diese Instanz Access Point 
(AP) genannt. Liegt keine Inf rastruktur vor, so tibernimmt die 
Aufgaben des Access Point ein Central Controller (CC) . Der 
Access Point bzw. Central Controller (AP/CC) tibernimmt somit 
die Steuerung der Funkkommunikation aller Teilnehmerstatio- 
nen, die in der Reichweite des Access Point bzw. Central 
Controller liegen und'dieser Instanz zugeordnet sind. 
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Die Organisation der tJbertragung in HIPERIiAN/2 ist TDMA- 
basiert (TDMA Time Division Multiple Access), wobei die zur 
Verfugung stehende Ressource far die Obertragung in 
sogenannte MAC- Frames mit einer Dauer von jeweils 2 ms 
eingeteilt wird, was in Figur 1 naher dargestellt ist. Hierzu 
wird erganzend verwiesen auf: 

Broadband Radio Access Networks (BRAN) ; HIPERLAN Type 
2; Data Link Control (DLC) Layer; Part 1: Basic Data 
Transport Functions", ETSI TS 101 761-1, 2000 

Ein MAC-Rahmen MAC-Frame beginnt mit dem Broadcast Channel 
BCH, der die Netz-ID und eine Rahmensynchonisationssequenz 
sowie Informationen tiber die Startzeitpunkte des Frame 
Channels FCH und des Random Channels RCH beinhaltet. Mit dem 
darauffolgenden Frame Channel FCH wird fUr jede 
Teilnehmerstation, das einem Access Point bzw. Central 
Controller zugeordnet ist, die Information bereitgestellt, zu 
welchem Zeitpunkt in der Downlink- Phase DL-Phase sie Daten 
vom Access Point bzw. Central Controller empfangen muss und 
zu welchem Zeitpunkt sie in der Uplink-Phase UL-Phase Daten 
an den Access Point bzw. Central Controller senden darf. 
Direkte Kommunikation zwischen Teilnehmersationen (MT) findet 
in der Direct Link- Phase DiL-Phase statt. Dies ist 
beispielsweise naher beschrieben in: 

'Broadband Radio Access Networks (BRAN) ; HIPERLAN Type 
2; Data Link Control (DLC) Layer; Part 4: Extension for 
Home Environment", ETSI TS 101 761-4, 2000. 

Die Zeitpunkte ftir den Beginn der jeweiligen Obertragungen in 
der DiL-Phase werden ebenfalls durch den Frame Channel FCH 
angegeben. Teilnehmerstationen kSnnen den Bedarf an Kapazitat 
zur Ubertragung von Daten in der DiL-Phase oder in der UL- 
Phase durch das Absetzten eines , capacity request' in einem 
Zeitschlitz des RCH anmelden. Im darauffolgenden MAC-Frame 
werden sie uber den Access Feedback Channel ACH informiert, 
Ob fUr sie die benStigten Ressourcen bereitgestellt werden. 
Alle Zeitpunkte, zu denen eine Obertragung in der DiL-, oder 
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DL- uiid UL-Phase beginnt, sind so abgestimmt, dass keine 
Obertragung zwischen zwei Kommunikationspartnern, die dem 
selben Access Point bzw. Central Controller zugeordnet sind, 
gleichzeitig stattfindet. Somit wird far alle Obertragungen 
zwischen Teilnehmer stationen und ihrem Access Point bzw. 
Central Controller sowie fiir die von dem jeweiligen Access 
Point bzw. Central Controller gesteuerten direkten 
Ubertragungen zwischen Teilnehmerstationen keine Ressource 
zeitgleich mehrfach genutzt. Mehrf achbelegungen von 
Ressourcen sind dann mSglich, wenn Teilnehmerstationen 
unterschiedlichen Access Points bzw. Central Controllern 
zugeordnet sind. In diesem Fall kSnnen von den jeweiligen 
Access Points bzw. Central Controllern- zufailig die gleichen 
Ubertragungszeitraume ftir ihre jeweiligen Teilnehmerstationen 
15 festgelegt werden. Sind Teilnehmerstationen, die 

unterschiedlichen Access Points bzw. Central Controllern 
zugeordnet sind, in gegenseitiger Reichweite, so kann es in 
diesem Fall zu gegenseitigen StOrungen der Obertragungen 
kommen . 

20 

Der Erfindung liegt die Aufgabe zu Grunde, ein Verfahren und 
ein Funkkommunikationssystem der eingangs genannten Art 
aufzuzeigen, welche einen sparsamen Umgang mit den 
Funkressourcen beziehungsweise eine bessere Ausnutzung der 
25 Funkressourcen mit sich bringen. • • 

Die Aufgabe wird fur das Verfahren mit den Merkmalen des 
Anspruchs 1 und fUr das Funkkommunikationssystem mit den 
Merkmalen des Anspruchs 6 gel6st. 



30 
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Vorteilhafte Ausgestaltung und Weiterbildungen sind 
Gegenstand der abhSngigen Ansprtiche. 

Erfindungsgemafi werden zumindest teilweise von der mindestens 
exnen zentralen Instanz Ressourcen far eine direkte 
Kommunikation zwischen jeweils mindestens zwei Teilnehmer- 
stationen mehrfach vergeben. 
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Es wird vorgeschlagen, dass die Ressourcenvergabe bei 
direkter Kommunikation zwischen Teilnehmerstationen in 
selbstorganisierenden Netzen von einer zentralen Instanz 
tiberwacht und gesteuert werden kann. Eine derartige Instanz 
kann ein drahtloser Zugangspunkt (Access Points, APs) zu 
einem Backbone-Netz oder ein f ester/mobiler Central 
Controller (CC) sein. Die APs/CCs kontrollieren das Funk- 
medium und damit die Kommunikation zwischen AP/CC und den 
ihnen zugeordneten Teilnehmerstationen sowie die 
Kommunikation zwischen den Teilnehmerstationen. 

Die Erfindung basiert auf der Idee, urn eine effizientere 
Nutzung der verfiigbaren Ressourcen zu erzielen, Ressourcen in 
selbstorganisierenden Funkkommunikationssystemen bei direkter 
Kommunikation zwischen mobilen Endgeraten mehrfach 
auszunutzen, wenn die Vergabe dieser Ressourcen von einer 
zentralen Instanz tiberwacht und gesteuert wird. Die 
Obertragungen zwischen den mobilen Endgeraten, die die 
gleiche Ressource verwenden, darf dabei nicht durch die zu 
erwartende Interferenz beeintrSchtigt werden. 

Mit Vorteil ist daher vorgesehen, dass die mindestens eine 
zentralen Instanz die Ressourcen dann mehrfach vergibt, wenn 
die direkte Kommunikation der jeweils miteinander unter 
Nutzung derselben Ressourcen kommunizierenden mindestens zwei 
Teilnehmerstationen) bestimmten Qualitatsanforderungen 
gentigt. Die' Qualitatsanforderungen konnen fix oder 
veranderbar sein. 

Insbesondere vorteilhaft ist, wenn sich einerseits 
miteinander unter Nutzung derselben Ressourcen 
kommunizierende mindestens zwei erste Teilnehmerstationen und 
andererseits miteinander unter Nutzung derselben Ressourcen 
kommunizierende mindestens zwei zweite Teilnehmerstationen 
jeweils in unterschiedlichen Bereichen des Funkkommuni- 
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kat ions systems befinden, zwischen denen bei der Konanunikation 
unter Nutzung der Ressourcen im wesentlichen keine 
Interferenz besteht. 



Die Erfindung nutzt aus, dass in eineiu selbstorganisierenden 
drahtlosen Funkkommunikationssystem, welches direkte 
Kommunikation zwischen Teilnehmerstationen bzw. mobilen 
Endgeraten (Mobile Terminals) erlaubt und in welchem die 
Vergabe der Funkressourcen von einer zentralen Instanz 
organisiert wird, Funkressourcen dadurch effizienter genutzt 
werden, dass sie ftlr die direkte Kommunikation zwischen 
Teilnehmerstationen mehrfach von der zentralen Instanz 
vergeben werden, d.h. von den Teilnehmerstationen genutzt 
werden, sofern die Interf erenzsituation dies ohne 
Beeintrachtigung der Qualitat der jeweiligen Obertagung 
zwischen den Teilnehmerstationen erlaiobt. Dies ist dann 
mdglich, wenn die direkt miteinander kommunizierenden 
Teilnehmerstationen rSumlich so weit von anderen miteinander 
kommunizierenden Teilnehmerstationen, welche die gleiche 
Ressource nutzen, entfernt oder anderweitig getrennt sind, so 
dass beispielsweise aufgrund der Funkf elddampfung, 
Abschattung oder anderen topologiebedingten Ausbreitungs- 
eigenschaften keine nennenswerte Interferenz auftritt. Die 
Entscheidung Uber die mehrfache Vergabe der gleichen 
Ressource beruht demnach insbesondere aufder zuvor 
ermittelten Kenntnis tiber die Interf erenzsituation, in der 
sich jede Teilnehmerstation bei Mehrfachausnutzung einer 
Ressource befinden wUrde. 

Die Teilnehmerstationen kOnnen zumindest teilweise an die 
mindestens eine zentralen Instanz fUr eine direkte Funk- 
kommunikation erreichbare Teilnehmerstationen melden. 

Diese gewonnene Information uber die Interf erenzsituation der 
Teilnehmerstationen wird dabei der zentralen Instanz, d.h. 
iiblicherweise dem Access Point respektive dem Central 
controller, unter Verwendung geeigneter Protokolle zugefUhrt. 
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Beispielsweise durch Austausch der Informationen tiber die 
Interferenzsituationen der einzelnen Teilnehmerstationen 
zwischen den Access Points iiber das Backbone-Netz kann 
systemweit eine optimale Mehrfachausnutzung der verftigbaren 
Ressourcen erreicht werden. 

Die zentralen Instanz kennt die Interf erenzsituation in der 
sich jedes seiner Teilnehmerstationen befinden wtlrde, wenn 
mehrere Teilnehmerstationen die gleiche Ressource nutzen 
wUrden . 



Diese Information kann der zentralen Instanz beispielsweise 
von den Teilnehmerstationen selbst mitgeteilt werden. Jede 
Teilnehmerstation ermittelt seine erreichbaren Nachbarn und 
meldet diese Information an die zentrale Instanz. Die 
zentrale Instanz besitzt somit die Kenntnis, welche 
Teilnehmerstationen sich erreichen kSnnen, d.h. miteinander 
direkt kommunizieren konnen bzw. welche Teilnehmerstationen 
sich bei gleichzeitiger Ressourcennutzung gegenseitig stSren, 
wenn sie nicht miteinander kommunizieren woll en. Damit ist in 
der zentralen Instanz auch bekannt, welche ihrer 
Teilnehmerstationen sich nicht erreichen kOnnen und sich 
somit bei direkter Kommunikation miteinander nicht 
gegenseitig stOren. Wird von den Teilnehmerstationen der 
Bedarf an mehreren direkten Funkverbindungen zwischen jeweils 
zwei Teilnehmerstationen oder einer Gruppe von 
Teilnehmerstationen angemeldet, so kSnnen Ressourcen doppelt 
belegt werden. Dabei wird die direkte Kommunikation zwischen 
zwei Teilnehmerstationen oder mehreren Teilnehmerstationen 
(Multicast) von der kontrollierenden Station (AP/CC) bzw. 
zentralen Instanz organisiert. 

Die Mehrfachbelegung von Ressourcen im DiL lai3t sich 
beispielsweise bei HIPERLAN/2 einfach dadurch realisieren, 
dass im FCH fUr unterschiedliche DiLs, welche die gleiche 
Ressource nutzen sollen, der gleiche Ubertragungszeitpunkt 
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angegeben wird. Dadurch finden die entsprechenden 
Obertragungen im DiL gleichzeitig statt. 

Durch das mehrfache Ausnutzen der gleichen Res source wird die 
spektrale Effizienz des Systems erhOht. Daruber hinaus kann 
die vorgeschlagene Losung auch zur Verbesserung der 
spektralen Effizienz in zellularen Systemen eingesetzt 
werden. Werden nach dem Stand der Technik in zellularen 
Systemen Ressourcen in benachbarten Zellen wiederverwendet, 
so kann es zu Interf erenzen zwischen Teilnehmerstationen 
kommen, die unterschiedlichen Zellen zugeordnet sind. Mit dem 
vorgeschlagenen Verfahren wird ausgeschlossen, dass 
Teilnehmerstationen, die sich bei gemeinsamer Nutzung der 
gleichen Ressource gegenseitig stSren konnen, nicht die 
gleichen Ressourcen verwenden. Durch den Austausch der 
Informationen zwischen verschiedenen Access Points tiber das 
Backbone-Net z tiber die Interf erenzsituationen der von den 
Access Points kontrollierten Teilnehmerstationen, kann 
systemweit eine optimale Mehrf achausnutzung der zur Verftigung 
stehenden Ressourcen erreicht werden, unabhSngig davon, ob 
ein zellulares Netzwerk oder ein nicht-zellulares Netzwerk 
vorliegt. 

Erf indungsgemafi . kann zur Vergabe von Funkressourcen in einem 
zellularen Funkkommunikationssystem mit mehreren 
Teilnehmerstationen, wobei das Funkkommunikationssystem 
mindestens eine zentrale Instanz zur Organisation der Vergabe 
von Funkressourcen lamf asst, vorgesehen sein, dass Teilnehmer- 
stationen zumindest teilweise an die mindestens eine 
zentralen Instanz far eine direkte Funkkommunikation 
erreichbare Teilnehmerstationen melden. 

Das erfindungsgemaUe Funkkommunikationssystem mit mehreren 
Teilnehmerstationen umfasst mindestens eine zentrale Instanz 
zur Organisation der Vergabe von Funkressourcen. Es sind 
Mittel vorgehen, dass zuraindest teilweise von der mindestens 
einen zentralen Instanz Ressourcen fiir eine direkte 
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Kommunikation zwischen jeweils mindestens zwei Teilnehmer- 
stationen mehrfach vergeben werden. 

Nachfolgend soil die Erfindung anhand von Figuren nSher 
5 erlautert werden. 

Hierbei zeigen: 

Fig. 1: das Schema einer MAC-Rahmen-Struktur nach dem Stand 
0 der Technik, 

Fig. 2: ein Beispiel eines erf indungsgemafien 
Funkkommunikationssystems, 

5 Fig. 3: eine beispielhaf te MAC-Rahmen-Struktur zum 

erfindungsgemafien Funkkommunikationssystem nach 
Fig. 2, 

Fig. 4: eine andere beispielhaf te MAC-Rahmen-Struktur zum 
• erfindungsgemafien Funkkommunikationssystem nach 

Fig. 2, 

Fig. 5: ein Beispiel eines erf indungsgemaBen zellularen 
Funkkommunikationssys terns . 



Figur 1 wurde bereits oben naher beschrieben. Unter- 
schiedliche- Zeitschlitze TSl und TS2 sind im dargestellten 
Beispiel in der DiL-Phase ftir die direkte Kommunikation 
zwischen jeweils zwei unterschiedlichen Kommunikations- 
partnern angezeichnet . 

Ein einf aches Beispiel eines erf indungsgemaUen 
Funkkommunikationssystems zeigt Figur 2. Im Bereich Bl 
befinden sich die Teilnehmerstationen MTl, MT2 und MT3. Die 
die Teilnehmerstationen MT4 und MT5 halten sich im vom 
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Bereich Bl raumlich getrennten Bereich B2 auf . Ftir die 
direkte Kommunikation zwischen den Teilnehmerstationen MTl 
und MT2 hat die zentrale Instanz AP/CC ebenso wie ftir die 
direkte Kommunikation zwischen den Teilnehmerstationen MT4 
5 und MT5 die Ressource Rl vergeben, Im Gegensatz dazuz hat sie 
ftir die direkte Kommunikation zwischen den Teilnehmer- 
stationen MT2 und MT3 die Ressource R2 vergeben* 

Figur 3 zeigt ein Beispiel fUr die Struktur eines MAC-FrameS/ 
10 bei gleichzeitiger Belegung des gleichen Zeitschlitzes fUr 
die Kommunikation zwischen zwei unterschiedlichen MT-Paaren. 
Ein Paar von Teilnehmerstationen befindet sich beispielsweise 
im Bereich Bl und ein anderes Paar von Teilnehmerstationen 
befindet sich beispielsweise im Bereich B2 . Dabei maE> nicht 
15 notwendigerweise die Dauer der gleichzeitigen tJbertragung die 
gleiche LSnge haben, wie Figur 4 zeigt. 



Figur 5 zeigt die entsprechende Anwendung der erfindungs- 

20 gemafien Idee in zellularen Systemen. Zellgrenzen ZG sind 

angedeutet. In den vier Bereichen Bl, B2, B3 und B4 befinden 
sich die Teilnehmerstationen MTl, MT2, MT3, MT4, MT5, MT6, 
MT7, MT8, MT9, MTIO, MTll, MT12. Hierbei sendet 
TeilnehmerstationMTl zu Teilnehmerstation MT2, 

25 Teilnehmerstation MT5 zu .Teilnehmerstation MT4/ 

Teilnehmerstation MT9 zu Teilnehmerstation MT8 und 
Teilnehmerstation MTll zu Teilnehmerstation MTIO unter 
Verwendung der gleichen Ressource Rl, ohne dass die 
Obertragungen sich gegenseitig storen. AuBerdem kommunizieren 

30 die Teilnehmerstationen MT3 mit MT2, MT6 mit MT7, MTll mit 
MT12 ebenfalls unter Verwendung einer gleichen Ressource, 
namlich der Ressource R2 . Auch diese mehrfache 
Ressourcennutzurig fuhrt zu keinen gegenseitigen Storungen. 
Die zentralen Instanzen AP/CC 1 und AP/CC 2 organisieren die 

35 Vergabe der Funkressourcen, auch der mehrfach genutzten 
Funkressourcen Rl und R2 . 
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Patentansprtiche 

1. Verfahren zur Vergabe von Funkressourcen (Rl, R2) in einem 
5 - - zumindest teilweise selbstorganisierenden Funk- 

kommunikat ions system mit mehreren Teilnehmerstationen 
(MTl, MT2, MT3, MT4, MT5, MT6, MT7, MT8, MT9, MTIO, MTll^ 
MT12), 

wobei das Funkkommunikationssystem mindestens eine 
10 zentrale Instanz (AP/CC; AP/CC 1, AP/CC 2) zur 

Organisation der Vergabe von Funkressourcen (Rl, R2) 
umf asstf 

dadurch g ek ennzeichnet, 

dass zumindest teilweise von der mindestens einen 
15 zentralen Instanz (AP/CC; AP/CC 1^ AP/CC 2) Ressourcen 

(Rl, R2) fur eine direkte Kommunikation (DiL-Phase) 
zwischen jeweils mindestens zwei Teilnehmerstationen (MTl, 
MT2, MT3, MT4, MT5, MT6, MT7, MT8, MT9, MTIO, MTll, MT12) 
mehrfach vergeben werden. 

20 

2. Verfahren nach Anspruch 1, 
dadurch g e k e n n z e i c h n e t , 

dass die mindestens eine zentralen Instanz (AP/CC; AP/CC 
1, AP/CC 2) die Ressourcen (Rl, R2) dann mehrfach vergibt, 
25 wenn die direkte Kommunikation der jeweils miteinander 

unter Nutzung derselben Ressourcen (Rl, R2) 
kommunizierenden mindestens zwei Teilnehmerstationen (MTl, 
MT2, MT3, MT4, MT5, MT6, MT7, MT8, MT9, MTIO, MTll, MT12) 
bestimmt^n Qualitatsanforderungen gentigt. 

30 

3. Verfahren nach Anspruch 1 Oder 2, 
dadurch gekennzeichnet, 

dass sich miteinander unter Nutzung derselben Ressourcen 
(Rl) kommunizierende mindestens zwei erste Teilnehmer- 
35 stationen (MTl, MT2) und miteinander unter Nutzung 

derselben Ressourcen (Rl) kommunizierende mindestens zwei 
zweite Teilnehmerstationen (MT4, MT5) jeweils in unter- 
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schiedlichen Bereichen (Bl, B2) des Funkkommunikations- 
systems befinden, zwischen denen bei der Kommunikation 
unter Nutzung der Ressourcen (Rl) im wesentlichen keine 
Interferenz besteht. 

4. Verfahren nach einem der Ansprtiche 1 bis 3, 
dadurch g e k e n n z e i c h n e t , 

dass Teilnehmerstationen (MTl, MT2, MT3, MT4, MT5, mT6, 
MT7, MT8, MT9, MTlo/ MTll, MT12) zuiuindest teilweise an 
die mindestens eine zentralen Instanz (AP/CC; AP/cc 1, 
AP/CC 2) far eine direkte Funkkommunikation erreichbare 
Teilnehmerstationen. (MTl, MT2, MT3, MT4, MT5, MT6, MT7, 
MT8, MT9, MTIO, MTll, MT12) melden. 

5. Verfahren zur Vergabe von Funkressourcen (Rl, R2) in einem 
zellularen Funkkoromunikationssystem mit mehreren 
Teilnehmerstationen (MTl, MT2, MT3, MT4, MT5, MT6, MT7, 
MT8, MT9, MTIO, MTll, MT12) , 

wobei das Funkkommunikationssystem mindestens eine 
zentrale Instanz (AP/CC; AP/CC 1, AP/CC 2) zur 
Organisation der Vergabe von Funkressourcen (Rl, r2) 
umf asst, 

insbesondere nach einem der Ansprtiche 1 bis 4, 
dadurch g e k e n n z e i c h n e t , 

dass Teilnehmerstationen (MTl, MT2, MT3, MT4, MT5, MT6 
MT7, MT8, MT9, MTIO, MTll, MT12) zumindest teilweise an 
die mindestens eine zentralen Instanz (AP/cC; AP/CC 1, 
AP/CC 2) ftir eine direkte Funkkommunikation erreichbare 
Teilnehmerstationen (MTl, MT2, MT3, MT4, MT5, MT6, MT7 
MT8, MT9, MTIO, MTll, MT12) melden. 

6. Funkkommunikationssystem mit mehreren Teilnehmerstationen 
(MTl, MT2, MT3, MT4, MT5, MT6, MT7, MT8, MT9, MTIO, MTll 
MT12), ' 

welches mindestens eine zentrale Instanz (AP/CC; AP/CC 1, 
AP/CC 2) zur Organisation der Vergabe von Funkressourcen' 
(Rl/ R2) lomfasst. 
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dadurch gekennzeichnet, 

dass Mittel vorgehen sind, dass zumindest teilweise von 
der luindestens einen zentralen Instanz (AP/CC; AP/CC 1, 
AP/CC 2) Ressourcen (Rl, R2) fur eine direkte 
Kommunikation (DiL-Phase) zwischen jeweils mindestens zwei 
Teilnehmerstationen (MTl, MT2, MT3, MT4, MT5, MT6, MT7, 
MT8, MT9, MTIO, MTll, MT12) mehrfach vergeben werden. 

7. Funkkommunikationssystem nach Anspruch 6^ 
dadurch gekennzeichnet , 

dass die mindestens eine zentralen Instanz (AP/CC; AP/CC 
1, AP/CC 2) mit Mitteln zum Empfang von Meldungen 
ausgestattet sind, so dass Teilnehmerstationen (MTl, MT2, 
MT3, MT4, MT5, MT6, MT7, MT8, MT9, MTIO, MTll, MT12) 
zumindest teilweise an die mindestens eine zentralen 
Instanz (AP/CC; AP/CC 1, AP/CC 2) ftir eine direkte 
Funkkommunikation erreichbare Teilnehmerstationen (MTl, 
MT2, MT3, MT4, MT5, MT6, MT7, MT8, MT9, MTIO, MTll, MT12) 
melden konnen. 



8. Funkkommunikationssystem nach Anspruch 6 oder 7, 
dadurch gekennzeichnet, 

dass das Funkkommunikationssystem zumindest teilweise ei 
zellulare Struktur (ZG) aufweist. 
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contains multiple (groups of) inventions, as follows: 

1. Claims: 1-4, 6-8 

method for allocating radio resowces and corresponding radio communications 
system, in which resources for direct commimication between at least two 
subscriber stations are repeatedly allocated at least partially by a central instance 

2, Claim: 5 

method for allocating radio resources, in which subscriber stations at least 
partially inform at least one central instance what subscriber stations can be 
reached by direct radio communications 
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In '^■IblM AkteraetehMt 
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Nad! der intemat tonaten PateiMMasatfacaUon (IPK) Oder nach dsr nafionaten KlassBtellon und <tef IPK 
B. RECHERCHIERTE GEB6TE 



Reaieichieiter MindestprOlstoff (KlassWliaHonssystem und KlassHiKaitonssymbote ) 
IPK 7 H04L 



Recheichtert* aoer nichi 2um MindeslprOisioff gehOrende VortKieniiicftunoen. sowed Oiase untardie leciteicMenen GeUete 



faHen 



wa,randderlntemalkmalen Bectwtcte tonsiiHteite ateWrontecha Dalantenk undevll. venvendete Suchbegrite) 

EPO-Internal , WPI Data, INSPEC 



C. AtSWESENTLICHANGESEHENE UNTERLAGEN 
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Functions" 
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XP002257268 
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das ganze Dokument 
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Abb 11 dung 1 

-/-- 
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INTERNATIONALER RECHERCHENBERICHT 

Feld I Bemerkungen zu den Anspiuchen, die sich als nicht recherohierter erwiesen haben (Fortsetzung von Punkt 2 auf Blatt 



..cernattonales Aktenzeichen 
PCT/EP 03/08716 



Gemae Artlkel I7(2)a) wurde aus folgenden Gronden fOr bestlmmte AnsprQche kein Recherchenbericht erstellt: 
1. AnsprOcheNr. 

weil sie sIch auf Gegenstdnde beziehen. zu deren Recherche die Behfirde nicht verpfiichtet 1st, ndmteh 



2. Q AnsprOcheNr. 



3. Anspriiche Nr. 

weil es sIch dabei um abhangige AnsprOche handelt. de nicht entsprechend Satz 2 und 3 der Regel 6.4 a) abgetaBt sind. 



Feld li Bemeikungen bel mangelnder ElnheiUichkelt der Erfindung (Fortsetzung von Punkt 3 auf Blatt 1 ) 



Die intematlonato RecherchenbehOrde hat festgastellt. dafl diese Internationale AnmeMung mehrere Erlindungen enthSIt: 

slehe Zusatzblatt 

1 . rri Da der AnmekJer alle ertordertichen zusStelichen RechercttengebOhren rechtzettia entilchlet hat arairArkt oirw 

LJU intemationalo Recherchenbericht auf alle recherchierbaren AnsprOclie? eralreckt sich cSeser 

2. rn '^l''**^?*^®"'^"*P'"'^'^®'^*"®"=*'®'"*«of''»einenArbeltsau^^ dBreins 
•—I zusatzliche RecherchengebQhr gerechlfertigt hatte. hat die BehOrde nicht zur Zahlung elrS? SbOhPaSiSSrdSS. 

CU inf«^!Jh^^l?it'^"Jl'*il'^S£fuf**^'**^^ erstreddslchcieser 
Z^X^ Nr * ^ Ansprflche. fOr dte Gebiihren entrichtet worded sind. nfimliS. a!l die 



4. Q Dei Anmelder hat die erlorderlichen zusatzllchen Recherchengebuhren nicht rechtzeitlo entrichtet Der intematlonaia R«>iw>r 

d^enberlcht beschrankt sich daher auf die in den AnsprQchen Lerst erwahnte Erti^lSf 322 W l^tolS?3S? XSrSSS^er- 



Bemerkungen hinsichdleh eines Widerspnichs Q Die zusatzlichen CiebQhren wurden «om Anmelder unter Widerspnjch gezahit 

[X \ D<« Zahlung zuaatzlicherRecherchengebOhren ertOlgtB ohne VMderspnich. 
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WEITERE ANQABEN 
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Die Internationale Recherchenbehorde hat festgestellt, daB diese 
Internationale Anmeldung mehrere (Gruppen von) Erflndungen enthalt 
namllch: 

1. Anspruche: 1-4,6-8 

Verfahren 2ur Vergabe von Funkressourcen sowie 
entsprechendes Funkkommunlkatlonssystem, worin zumindest 
tellweise von einer zentralen Instanz Ressourcen fur eine 
direkte Kommunlkatlon zwischen Jewells mlndestens zwel 
Tellnehmerstatlonen mehrfach vergeben werden 



2. Anspruch : 5 

Verfahren zur Vergabe von Funkressourcen, worin 
Tellnehmerstatlonen zumindest tellweise an mlndestens eine 
zentrale Instanz fur eine direkte Funkkommuniation 
errelchbare Tellnehmerstatlonen melden 
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